package lcp;

/**
 * @author admin
 * LCP 17. 速算机器人
 * 解题思路：
 * x=1 y=0
 * A   x = 2x+y y = y   2x+2y
 * AA  x = 4x+3y y=y  4x+4y
 * AB  x=2x+y y=3y+2x 4x+4y
 * B   x=x y=2y+x    2x+2y
 * 所以可得出结论，结果为2的s.length()次方
 */
public class LCP17 {

    public int calculate(String s) {

//        int x = 1;
//        int y = 0;
//        int pow = (int)Math.pow(2, s.length());
//        return s.length()==0? (x+y): pow;

        int length = s.length();
        return length==0? 1: (int)Math.pow(2, length);

    }

    public static void main(String[] args) {

        System.out.println(new LCP17().calculate("AB"));
    }
}
